0,1,2,3,4,5,6,7,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,22,23,24,25,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,48,49,50,51,52,52,53,54,55,56,56,57,58,59,60,60,61,62,63,64,65,66,66,67,68,69,70,70,71,72,73,73,74,75,76,76,76,76,76,76,76,75,75,75,75,75,75,75,74,74,74,74,73,73,73,73,73,73,73,72,72,72,71,71,70,70,69,68,68,67,66,66,65,65,64,63,62,61,61,60,59,58,57,57,56,55,54,53,52,52,51,50,49,48,47,46,45,44,44,43,42,42,41,41,40,40,39,38,38,37,37,36,36,36,35,35,35,34,34,34,34,34,33,33,33,32,32,31,31,31,30,30,30,29,29,29,28,28,28,27,27,27,26,26,26,26,26,26,26,27,27,27,28,28,28,29,29,29,30,30,30,31,31,32,32,33,34,34,35,36,36,37,38,39,39,40,40,41,41,42,42,43,43,44,44,45,46,46,47,47,48,48,49,50,50,51,51,52,52,52,53,53,54,54,55,55,56,56,56,57,57,57,58,58,58,58,59,59,59,60,60,61,61,61,61,62,62,62,62,62,63,63,63,63,64,64,64,65,65,65,65,66,66,66,67,67,67,67,67,67,68,68,68,68,69,69,69,70,70,70,71,71,71,71,72,72,72,73,73,73,74,74,74,75,76,76,77,77,78,78,79,80,80,81,81,82,82,83,83,84,84,85,86,86,87,88,88,89,90,90,91,92,92,93,94,94,95,95,96,97,97,98,99,99,100,100,101,101,102,103,103,104,105,106,106,107,107,108,108,109,110,110,111,111,112,112,113,113,114,115,115,116,116,117,117,118,119,119,120,120,121,122,122,123,123,123,124,124,124,125,125,126,126,127,127,127,128,128,128,129,129,129,130,130,130,130,129,128,127,126,125,124,123,122,121,120,119,118,117,116,115,114,113,112,111,110,109,108,107,106,105,104,103,102,101,100,99,98,97,96,95,94,93,92,91,90,89,88,87,86,85,84,83,82,81,80,79,78,77,76,75,74,73,72,71,70,69,68,67,66,65,64,63,62,61,60,59,58,57,56,55,54,53,52,51,50,49,48,47,46,45,44,43,42,41,40,39,38,37,36,35,34,33,32,31,30,29,28,27,26,25,24,23,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;541,541,541,541,541,541,541,541,540,540,540,540,540,540,540,540,540,540,540,540,540,540,540,540,539,539,539,539,540,540,540,540,540,540,540,540,540,540,540,540,540,540,540,540,540,540,540,540,540,540,540,540,539,539,539,539,539,538,538,538,538,538,537,537,537,537,537,536,536,536,536,536,536,536,535,535,535,535,535,534,534,534,534,533,533,533,533,534,535,536,537,538,539,539,540,541,542,543,544,545,545,546,547,548,548,549,550,551,552,553,554,554,555,556,556,557,557,558,558,558,559,559,559,560,560,561,561,561,561,561,562,562,562,562,562,563,563,563,563,563,563,564,564,564,564,564,564,564,564,564,565,565,565,566,566,567,567,568,568,568,569,569,570,570,571,572,572,573,574,574,575,576,577,578,578,579,580,580,581,581,582,583,583,584,585,585,586,587,587,588,589,589,590,591,591,592,593,594,595,596,597,597,598,599,599,600,601,601,602,603,603,604,605,605,606,606,607,607,607,608,608,608,609,609,609,609,610,610,611,611,612,612,613,613,614,614,615,615,615,616,616,617,617,618,618,618,619,619,620,620,621,622,622,623,623,624,624,625,625,626,627,627,628,629,629,630,631,632,632,633,634,634,635,635,636,637,638,638,639,640,641,642,642,643,644,645,645,646,647,647,648,649,650,650,651,652,652,653,654,655,656,657,657,658,659,660,660,661,662,662,663,664,664,665,666,667,667,668,669,669,670,671,671,672,673,673,673,674,674,675,675,676,676,676,677,677,678,678,679,679,680,680,681,681,681,682,682,682,683,683,683,684,684,684,685,685,685,686,686,687,687,687,688,688,688,689,689,690,690,691,691,691,692,692,692,692,693,693,694,694,695,695,695,696,696,697,697,698,698,699,699,699,700,700,701,701,702,702,702,703,703,704,704,704,705,705,706,707,707,708,709,709,710,710,711,711,712,713,713,714,715,715,716,717,717,718,719,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,720,719,718,717,716,715,714,713,712,711,710,709,708,707,706,705,704,703,702,701,700,699,698,697,696,695,694,693,692,691,690,689,688,687,686,685,684,683,682,681,680,679,678,677,676,675,674,673,672,671,670,669,668,667,666,665,664,663,662,661,660,659,658,657,656,655,654,653,652,651,650,649,648,647,646,645,644,643,642,641,640,639,638,637,636,635,634,633,632,631,630,629,628,627,626,625,624,623,622,621,620,619,618,617,616,615,614,613,612,611,610,609,608,607,606,605,604,603,602,601,600,599,598,597,596,595,594,593,592,591,590,589,588,587,586,585,584,583,582,581,580,579,578,577,576,575,574,573,572,571,570,569,568,567,566,565,564,563,562,561,560,559,558,557,556,555,554,553,552,551,550,549,548,547,546,545,544,543,542,541,541